Section: New Results

Frame type theory

Participants : Cyril Cohen, Assia Mahboubi [Inria Rennes Bretagne Atlantique, Gallinette project-team] , Xavier Montillet [University of Nantes] .

Writing modular programs in proof assistants is notoriously difficult. A significant literature and implementation effort is devoted to the topic, with approaches ranging from adding new constructions to the underlying logic, to adding features to the proof assistant. However, all current options (including records, sections and modules) are unsatisfactory in one way or another. In this work in progress we aim at reconciling several options using frames. The central idea is to consider records where some fields do not have a value yet. We will call these generalized records frames, and will say that a field is a definition (resp. abstraction) if it has (resp. does not have) a value. Frames can also be thought of as a reification of the contexts of CiC, as presented in the Coq manual.